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Abstract. The aim of this note is to prove that any compact metric space 
can be made connected at a minimal cost, where the cost is taken to be the 
onc-dimcnsional Hausdorff measure. 

1. Introduction 

Let us start to discuss the relative situation. Recall that a continuum is a 
compact connected metric space. We denote by Cont(X) the set of all continua 
C C X in an arbitrary metric space {X, d) 

Definition. (A) Given a metric space {X, d), and a compact subset S C X, the 
relative Steiner invariant of S in X is defined as 

St{S,X) = inf {H\C) I C and C U S* e Cont(X)} . 

(B) If (5, d) is an abstract compact metric space, its absolute Steiner invariant is 
defined as 

St{S) = inf {St(i(iS'), X) I X is an arbitrary metric space and 

L. : S ^ X is an isometric embedding} . 

Our goal is to prove the following 

Theorem 1 (The main theorem). Let S be a compact metric space such that 
St(S') < oo. Then its Steiner invariant is realized, i.e. there exists a compact 
metric space Z and an isometric embedding S ^ Z such that St(t(S'), Z) = St{S). 
Furthermore, there exists C G Cont(Z) such that CU l.{S) is also a continuum and 
n^C) = St(S'). 

The set C U t{S) described in this theorem is thus a "minimal connection" of S, 
i.e. it is a shortest possible set that can be added to S to make it a continuum. 

2. Useful results 

It is known that the relative Steiner invariant is always realized in a proper metric 
space (recall that a metric space is proper if every closed ball in it is compact): 

Theorem 2. Let {X,d) be a proper metric space, and S C X a compact subset 
such that St{S,X) < oo. Then St(S,X) is realized, i.e. there exists C e Cont(X) 
such thatCUS e Cont(X) and H^iC) ^ St{S,X). 
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If S contains only two points {x,y}, then this Theorem simply says that the 
two points can be joined by a shortest curve. This is the Hopf-Rinow Theorem for 
proper metric spaces. 

A proof of this result can be found in ^ Theorem 4.4.20] , it is essentially based on 
the Blaschke compactness Theorem for the HausdorfF distance and a semi-continuity 
property of the Hausdorff-measure due to Golab. Let us recall these results. 

Proposition 3 (Blaschke). Let {X,d) be an arbitrary metric space. We denote by 
IC{X) the family of all non empty compact subsets of X , this is a metric space for 
the Hausdorff distance dn ■ We then have 

a) If{X,d) is compact, then so is {]C{X),dfj). 

b) If{X,d) is proper, then so is {IC{X),dH)- 

This theorem has been originally proved by Blaschke in the context of convex 
bodies in Euclidean space. We refer to Theorem 7.3.8] or ^ Theorem 4.4.15] 
for a modern proof. 

□ 

It is not difhcult to check that Cont(X) C IC{X) is a closed subset for the 
topology induced by the Hausdorff distance. Furthermore: 

Proposition 4 (Golab). Let {X,d) be a complete metric space, and {C„} C 
Cont(X) be a sequence of continua such that C„ C for the Hausdorff distance. 
Then C G Cont(X) and 

n^iC) < liminf n\Cn). 

n—*oo 

See ^ Theorem 4.4.17] for a proof. 

□ 

Our main Theorem is an extension of Theorem |21 In its proof we will need to 
replace the Hausdorff distance by the Gromov-Hausdorff distance and the Blaschke 
Theorem will be replaced by the Gromov compactness criterion. To recall this 
criterion, remember that the packing number of the metric space X at mesh e > 
is the number 

P{X, e) = min {ji | there exists xi, - ■ ■ ,Xn X such that 

i^j^ B{x,,e)r\B{xj,e) = 0}. 

Recall that metric space X is totally bounded if P{X, e) < oo for every e > 0. 
The Gromov compactness criterion says that a family of isometry class of compact 
metric spaces is totally bounded for the Gromov-Hausdorff distance if and only if 
it is uniformly totally bounded: 

Theorem 5 (Gromov). Let M be a family of isometry classes of compact metric 
spaces. Then the folowing conditions are equivalent : 
i) A4 is totally bounded for the Gromov-Hausdorff distance, 
a) swpxeM -P(^j£) < oo for any £ > 0. 

See Theorem 7.4.15]. □ 

Another useful result on the Gromov-Hausdorff distance says that any sequence 
of compact metric spaces, which is Cauchy for the Gromov-Hausdorff distance, 
contains a subsequence which can be globally realized as a subsequence of a single 
compact metric space: 
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Proposition 6. Let {Xn} be a sequence of compact metric spaces which is a Cauchy 
sequence in the Gromov-Hausdorff sense. 

Then there exists a subsequence {Xn'}, a compact metric space Z and isometric 
embeddings X„/ ^ Yn' C Z and X ^ Y C Z such that Yn' Y for the Hausdorff 
distance in Z . 

This result is P Tlieorem 4.5.7]. 

□ 

3. Proof of the main Theorem 

We first need a lemma: 

Lemma 7. Let {X, d) be a compact metric space, and C £ Cont(X). Then for any 
a £ C and < e < diam(C)/2, we have 

H\Cr\B{a,e)) > e, 

in particular, we have 

P{C,e) < ^n\c). 

See P Lemma 4.4.5] for a proof of this lemma. 

□ 

We then need the following generalization of Golab's semi-continuity result: 

Proposition 8. Let {X„} be a sequence of compact metric spaces such that X„ — > 
X in the Gromov-Hausdorff sense. Suppose that Xn is connected for eachn. Then 
X is compact and connected, and moreover, 

H^{X) < liminfH^(X„). 

n — ^oo 

Proof. From Proposition El we know that, choosing a subsequence if necessary, 
there exists a compact metric space Z and isometric copies of X„ and X embedded 
in Z, say Yn,Y, such that F„ ^ y in the Hausdorff sense. Since X„ and Yn are 
isometric and each Yn is compact and connected, we deduce from Proposition 0| 
that Y £ Cont(Z) and 

H\Y) < liminf7^l(r„). 

n — >oo 

Now since Y is isometric to X, we conclude that X is compact and connected as 
well, and that 

n^{X) < liiJiMH^Xn), 

n — >oc 

because n\Xn) = n^{Yn) and n^{X) = n^{Y). 

□ 

Proof of Theorem 1: Let 5 be a compact metric space, and let {{Sk, X^)} be a 
minimizing sequence for the absolute Steiner invariant of S, that is: 

i. ) Xk is a compact metric space, and Sk C Xk is an isometric copy of S; 

ii. ) St{Sk,Xk)^Si{S). 

We first prove that the sequence {Xk} can be assumed to be uniformly totally 
bounded : indeed, if this where not the case, we could replace Xk by Sk l-> Ck, 
where Ck £ Cont(Xfc) realizes St {Sk,Xk) (such a set exists by Theorem From 
the compactness of S, we know that P{Sk,s) = P{S,e) < oo for all k and all 
£. Moreover, Ti}{Ck) = Si{Sk,Xk), therefore sup;j'H^(Cfc) < oo and the family 
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{Ck} is uniformly totally bounded by Lemma[3 The families {Sk} and {Ck} being 
uniformly totally bounded, so is {Sk U Ck}- 

We henceforth assume {Xk} to be uniformly totally bounded. By the Gromov 
compactness criterion, Theorem El we know that {X^} contains a subsequence 
which is Cauchy in the Gromov-Hausdorff distance. From Proposition 1^1 we can 
further take a subsequence which can globally be embedded in a compact metric 
space Z. Finally, using the Blaschke compactness Theorem, we can take one more 
subsequence, which converges for the Hausdorff distance in Z. 

To sum up, there exists a subsequence {Xk'}, a compact metric space Z and 
isometric embeddings Lk' : Xk' ^ Yk' C Z and a subset Y C Z such that Yk' Y 
for the Hausdorff distance in Z. 

Let Tk' = Lk'{Sk') C Yk' C Z. By Theorem H we can find Ck' e Cont(rfc/) such 
that Ck' UTk' e ContiYk') and H^Ck') = StiTk',Yk') = StiSk',Xk'). 

By Blaschke's theorem again, we may assume (taking once more a subsequence 
if neced) that {Ck'} converges to a subset C C Z for the Hausdorff distance in Z. 
Likewise, we may assume that {Tk'} converges to a subset T C Z (since Ck' UTk' C 
Yk' and Yk' F, we have in fact CUT cY). 

Furthermore, we know from Proposition0]that C and CUT are continua and that 
n\C) <liinm{k'^oon\Ck'). ButwehaYenHCk') = St{Tk',Yk')^StiSk',Xk'), 
which converges to St(S'), thus 

n^iC) < St{S). 

On the other hand C and C U T are continua, hence H^{C) > St{T) = St{S) by 
definition of the Steiner invariant, we therefore have equality. 

To sum up, we have found a pair of subsets C,T C Z such that C and CUT are 
continua, T is isometric to S and Ti,^{C) = St(S'). The proof is complete. 

□ 
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